CURVE COMPLEXES ARE RIGID 



KASRA RAFI AND SAUL SCHLEIMER 

Abstract. Any quasi-isometry of the complex of curves is bounded 
distance from a simplicial automorphism. As a consequence, the 
quasi-isometry type of the curve complex determines the homeo- 
morphism type of the surface. 



1. Introduction 

The curve complex of a surface was introduced into the study of Te- 
ichmiiller space by Harvey [11] as an analogue of the Tits building of a 
symmetric space. Since then the curve complex has played a key role 
in many areas of geometric topology such as the classification of infi- 
nite volume hyperbolic three-manifolds, the study of the cohomology 
of mapping class groups, the geometry of Teichmiiller space, and the 
combinatorics of Heegaard splittings. 

Our motivation is the work of Masur and Minsky [22, 23] which 
focuses on the coarse geometric structure of the curve complex, the 
mapping class group, and other combinatorial moduli spaces. It is a 
sign of the richness of low-dimensional topology that the geometric 
structure of such objects is not well understood. 

Suppose that S = Sg^b is an orientable, connected, compact surface 
with genus g and b boundary components. Define the complexity of S 
to be C,{S) = 3g — 3 + b. Let C{S) be the curve complex of S. Our 
main theorem is: 

Theorem 7.1. Suppose that ^{S) > 2. Then every quasi-isometry of 
C{S) is bounded distance from a simplicial automorphism ofC{S). 

Before discussing the sharpness of Theorem 7.1 recall the definition 
of Ql{X). This is the group of quasi-isometries of a geodesic metric 
space X, modulo an equivalence relation; quasi-isometries / and g are 
equivalent if and only if there is a constant d so that for every x G A* we 
have dx{f{x), g{x)) < d. Define Aut(C(S')) to be the group of simplicial 
automorphisms of ^(5*); notice that these are always isometries. From 
Theorem 7.1 deduce: 
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Corollary 1.1. Suppose that ^{S) > 2. Then the natural map 

Aut{C{S)) QI(C(5)) 

is an isomorphism. 

Proof. The map is always an injection. To sec this recall Ivanov's The- 
orem [13, 19, 21]: if ^{S) > 2 then every / G Aut(C(5)) is induced by 
some homeomorphism of S, called fs. (When ^{S) = 2 every automor- 
phism of C{S) is induced by some homeomorphism of Sq^^; see [21].) 
Suppose that / e Aut(C(5')) is not the identity element. Then there 
is some curve a with fs{a) not isotopic to a. Consider the action of 
fs on VM.C{S). There is a small neighborhood of a in VAiC{S), 
say U, so that fs{U) fl = 0. Since ending laminations are dense, 
fs moves some ending lamination of S. By Klarreich's Theorem (see 
Theorem 2.3 below), we deduce that / moves some point of dC{S). Fi- 
nally, any isometry of a Gromov hyperbolic space moving a point of 
the boundary is nontrivial in the quasi-isometry group. 

On the other hand, Theorem 7.1 implies that the homomorphism 
A.ut{C{S)) QI(C(-5)) is a surjection. □ 

Note that Theorem 7.1 and Corollary 1.1 are sharp. If 5" is a sphere, 
disk, or pair of pants then the complex of curves is empty. If S is an 

annulus then, following [23], the complex C{S) is quasi-isometric to Z 
(see below) and the conclusion of Theorem 7.1 does not hold. If S is 
a torus, four-holed sphere or once-holed torus then the curve complex 
is a copy of the Farey graph. Thus C{S) is quasi-isometric to T^, 
the countably infinite valence tree [4]. Hence QI(C(S')) is uncountable 
while Aut(C(5')) = PGL(2,Z) is countable. Thus, for these surfaces 
the conclusion of Theorem 7.1 does not hold. 
We now give an application of Corollary 1.1: 

Theorem 1.2. Suppose that S and E are surfaces with C{S) quasi- 
isometric to C(S). Then either 

• S and E are homeomorphic, 

• {S.,J2} = {Sos.S2}, 

• {'5, E} = {5'o,5,5'i,2}, 

• {S,T,} c {50,4, <S'i, 5*1,1}, or 

• {5,E}c{§,D,5'o,3}. 

Thus, two curve complexes are quasi-isometric if and only if they are 
isomorphic. 

To prove Theorem 1.2 we require Theorem 7.1 and the following folk 
theorem: 
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Theorem A.l. Suppose that S and S are compact, connected, ori- 
entable surfaces with A4CQ{S) isomorphic to A1C^(E). Then either 

• S and S are homeomorphic, 

• {S", E} = {S'i,S'i,i}, or 

• {5,E} = {§,©}. 

Apparently no proof of Theorem A.l appears in the literature. In 
Appendix A we discuss previous work (Remark A. 2) and, for complete- 
ness, give a proof of Theorem A.l. 

Proof of Theorem 1.2. For brevity, we restrict to the case where ^{S) 
and ^(E) are at least four. By Corollary 1.1 the automorphism groups 
of C{S) and C(E) are isomorphic. Ivanov's Theorem [13, 19, 21] tells us 
that the simplicial automorphism group is isomorphic to the mapping 
class group. Finally, it follows from Theorem A.l that such surfaces are 
characterized, up to homeomorphism, by their mapping class groups. 

□ 

Outline of the paper. The proof of Theorem 7.1 has the following 

ingredients. A pair of ending laminations is cohoundediiihe projections 
of this pair to any strict subsurface of S are uniformly close to each 
other in the complex of curves of that subsurface (see Definition 2.8). 

Theorem 5.2. Suppose that ^{S) > 2 and suppose that 0: C{S) — )■ 
C(E) is a quasi-isometric embedding. Then the induced map on bound- 
aries preserves the coboundedness of ending laminations. 

Theorem 5.2 is important in its own right and may have other appli- 
cations. For example, it may be helpful in classifying quasi-isometric 
embeddings of one curve complex into another. (See [26].) The proof 
of Theorem 5.2 uses the following theorem in an essential way: 

Theorem 1.3 (Gabai [8]). Suppose that ^{S) > 2. Then dC{S) is 
connected. □ 

Remark 1.4. Lcininger and the second author [20] previously gave a 
quite different proof of Theorem 1.3 in the cases where S has genus at 
least four, or where S has genus at least two and non-empty boundary. 
Note that Gabai's Theorem is sharp; dC{S) is not connected when S 
is an annulus, torus, once-holed torus or four-holed sphere. 

Let A4{S) denote the marking complex of the surface S. We show 
that a marking on S can be coarsely described by a pair of cobounded 
ending laminations and a curve in C{S). Theorem 5.2 implies that a 
quasi-isometric embedding of ^(5") into C(E) induces a map from A4{S) 
to A4(E). 
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Theorem 6.1. Suppose that ^{S) > 2 and (p: C{S) C(S) is a 
quasi-isometric embedding. Then (p induces a coarse Lipschitz map 
M{S) A4(E) so that the diagram 

M{S) A^(S) 
p 

C{S) - 

commutes up to an additive error 
then so zs 

As the final step of the proof of Theorem 7.1 we turn to a recent 
theorem of Behrstock, Kleiner, Minsky and Mosher [1]. See also [10]. 

Theorem 1.5. Suppose that ^{S) > 2 and S ^ Si^2- Then every quasi- 
isometry of J\4{S) is bounded distance from the action of a homeomor- 
phism of S. □ 

So, if /: C{S) — )■ C{S) is a quasi- isometry then Theorem 6.1 gives a 
quasi-isometry F of marking complexes. This and Theorem 1.5 imply 
Theorem 7.1 except when S — Si^2- But the curve complexes C(5'o,5) 
and C{Si^2) are identical. Therefore to prove Theorem 7.1 for C{Si^2) 
it suffices to prove it for C(5'o,5). 

Acknowledgements. This paper was sparked by a question of Slava 
Matveyev. We thank Dan Margalit for useful conversations. 

2. Background 

Hyperbolic spaces. A geodesic metric space X is Gromov hyperbolic 
if there is a hyperbolicity constant 5 > so that every triangle is 5-slim: 
for every triple of vertices x,y,z G X and every triple of geodesies 
[x, y], [y, z], [z, x] the 5-neighborhood of [x, y] U [y, z] contains [z, x]. 

Suppose that {X, dx) and (3^, dy) are geodesic metric spaces and 
/: X ^ y is a. map. Then / is q-coarsely Lipschitz if for all x,y E X 
we have 

dyix',y') <qdx{x,y) + c{ 

where x' — f{x) and y' — f{y). If, in addition, 

dx{x,y) <qdy{x',y') + q 

then / is a q-quasi-isometric embedding. Two maps f,g: X ^ y are 
6- close if for all x & X we have 



C(E) 

Furthermore, if (f) is a quasi-isometry 



dy{f{x),g{x))<d. 
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If / : X ^ y and g: y ^ X are q-coarsely Lipschitz and also fog and 
g o f are q-close to identity maps then / and g are q-quasi-isometries. 

A quasi-isometric embedding of an interval [s, t] C Z, with the usual 
metric, is called a quasi-geodesic. In hyperbolic spaces quasi-geodesics 
are stable: 

Lemma 2.1. Suppose that {X,dx) has hyperbolicity constant 6 and 
that f : [s,t] ^ X is a q-quasi-geodesic. Then there is a constant 
Mx — M{S,q) so that for any \p,q] C [s,t] the image f{\p,q]) and any 
geodesic [f{p),f{q)] have Hausdorff distance at most in X. □ 

See [6] for further background on hyperbolic spaces. 

Curve Complexes. Let S = Sg^h, as before. Define the vertex set of 
the curve complex, C{S), to be the set of simple closed curves in S that 
are essential and non-peripheral, considered up to isotopy. 

When the complexity ^{S) is at least two, distinct vertices a,b & C{S) 
are connected by an edge if they have disjoint representatives. 

When ^{S) = 1 vertices are connected by an edge if there are rep- 
resentatives with geometric intersection exactly one for the torus and 
once-holed torus or exactly two for the four-holed sphere. This gives 
the Farey graph. When S is an annulus the vertices are essential em- 
bedded arcs, considered up to isotopy fixing the boundary pointwise. 
Vertices are connected by an edge if there are representatives with dis- 
joint interiors. 

For any vertices a,b & C{S) define the distance ds{a,b) to be the 
minimal number of edges appearing in an edge path between a and b. 

Theorem 2.2 (Masur-Minsky [22]). The complex of curves C{S) is 
Gromov hyperbolic. □ 

We use 5s to denote the hyperbohcity constant of C{S). 

Boundary of the curve complex. Let dC{S) be the Gromov bound- 
ary of C{S). This is the space of quasi-geodesic rays in C{S) modulo 
equivalence: two rays are equivalent if and only if their images have 
bounded Hausdorff distance. 

Recall that VM.C{S) is the projectivized space of measured lamina- 
tions on S. A measured lamination £ is filling if every component 
is a disk or a boundary-parallel annuhis. Take FC{S) C VM.C{S) to 
be the set of filling laminations with the subspace topology. Define 
SC{S), the space of ending laminations, to be the quotient of J-'C{S) 
obtained by forgetting the measures. See [17] for an expansive discus- 
sion of laminations. 
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Theorem 2.3 (Klarreich [18]). There is a mapping class group equi- 
variant homeomorphism between dC{S) and £C{S). □ 

We define C{S) = C(5) U dC{S). 

Subsurface projection. Suppose tliat Z C is an essential subsur- 
face: Z is embedded, every component of dZ is essential in S*, and Z 
is not a boundary-parallel annulus nor a pair of pants. An essential 
subsurface Z C is strict if Z is not homeomorphic to S. 

A lamination h cuts a subsurface Z if every isotopy representative of 
h intersects Z. If h does not cut Z then h misses Z. 

Suppose now that a, 6 e C{S) both cut a strict subsurface Z. Define 
the subsurface projection distance dz{a,b) as follows: isotope a with 
respect to dZ to realize the geometric intersection number. Surger the 
arcs of a n Z to obtain /T^(a), a finite set of vertices in C{Z). Notice 
that nz{a) has uniformly bounded diameter in C{Z) independent of a, 
Z or S. Define 

dz{a,b) = diam^ [nzia) U7rz(6)). 

We now recall the Lipschitz Projection Lemma [23, Lemma 2.3]: 

Lemma 2.4 (Masur-Minsky). Suppose that {ajj^Q C C{S) is a path 
where every vertex cuts Z G S. Then dz{ao, a^) < 2N. □ 

For geodesies, the much stronger Bounded Geodesic Image Theorem 
holds [23, 25]: 

Theorem 2.5. There is a constant Cq = Co(<S') with the following prop- 
erty. For any strict subsurface Z and any points a,b & C{S), if every 
vertex of the geodesic [a, b] cuts Z then dz{a, b) < Cq. □ 

Marking complex. We now discuss the m,arking complex, following 
Masur and Minsky [23]. A complete clean marking m is a pants decom- 
position base(m) of S together with a transversal ta for each element 
a e base(m). To define ta, let Xa be the non-pants component of 
5'\(base(m)\{a}). Then any vertex of C{Xa) not equal to a and meet- 
ing a minimally may serve as a transversal ta- Notice that diameter of 
m in C{S) is at most 2. 

Masur and Minsky also define elementary moves on markings. The 
set of markings and these moves define the marking complex, A4{S): 
a locally finite graph quasi-isometric to the mapping class group. The 
projection map p : M. (S) — )■ C{S) , sending m to any element of base(m) , 
is coarsely mapping class group equivariant. We now record, from [23], 
the Elementary Move Projection Lemma: 
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Lemma 2.6. If m and m' differ by an elementary move then for any 
essential subsurface Z C. S, we have dz{m,m') < 4. □ 

A converse follows from the distance estimate [23] . 

Lemma 2.7. For every constant c there is a bound e = e(c, S) with 
the following property. If dz{m,m') < c for every essential subsurface 
Z C. S then dx(m, m') < e. □ 

2.1. Tight geodesies. The curve complex is locally infinite. Gen- 
erally, there arc infinitely many geodesies connecting a given pair of 
points in C(S'). In [23] the notion of a tight geodesic is introduced. 
This is a technical hypothesis which provides a certain kind of local 
finiteness. Lemma 2.9 below is the only property of tight geodesies 
used in this paper. 

Definition 2.8. A pair of curves, markings or laminations a, b are c- 
cobounded if dz{a, b) < c for all strict subsurfaces Z (Z S cut by both 
a and b. 

Minsky shows [25, Lemma 5.14] that if a, 6 e C{S) then there is a 
tight geodesic [a, b] C C{S) connecting them. All geodesies from here 
on are assumed to be tight. 

Lemma 2.9 (Minsky). There is a constant Ci = Ci(S') with the fol- 
lowing property. Suppose that (a, b) is a c-cobounded pair in C{S) and 
c e [a, b] is a vertex of a tight geodesic. Then the pairs (a, c) and (c, b) 
are {c + Ci) -cobounded. □ 

3. Extension Lemmas 

We now examine how points of C{S) can be connected to infinity. 

Lemma 3.1 (Completion). There is a constant C2 = c.2{S) with the 
following property. Suppose that b G C{S) and I e C,{S). Suppose 
that the pair {b, i) is c-cobounded. Then there is a marking m so that 
b G base(m) and (m,£) are (c + C2) -cobounded. □ 

The existence of the marking m follows from the construction pre- 
ceding [3, Lemma 6.1]. 

Lemma 3.2 (Extension past a point). Suppose that a,z E C{S) with 
a ^ z. Then there is a point i G dC{S) so that the vertex a lies in the 
one-neighborhood of [z,i]. 

Proof. Let k G dC{S) be any lamination. Let y be a component of 
S^a that meets z. Pick any mapping class (p with support in Y and 
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with translation distance at least (2co + 2) in C{Y). We have either 

dY{z,k) > Co or dy^z, (p^k)) > Cq. 

By Theorem 2.5, at least one of the geodesies [z, k] or [z, 0(A;)] passes 
through the one-neighborhood of a. □ 

Proposition 3.3 (Extension past a marking). There is a constant 
C3 = C-siS) such that ifm is a marking on S, then there are laminations 
k and I such that the pairs {k,i), {k,m) and {m,i) are c^-cobounded 
and [k,i] passes through the one-neighborhood ofm. 

Proof. There are only finitely many markings up to the action of the 
mapping class group. Fix a class of markings and pick a representative 
m. We will find a pseudo-Anosov map with stable and unstable lamina- 
tions k and I such that [A;, £] passes through the one-neighborhood of m. 
This suffices to prove the proposition: there is a constant 03(777.) large 
enough so that the pairs {k,i), (k,m) and (m,£) are C3(m)-cobounded. 
The same constant works for every marking in the orbit M.CQ{S)-m, by 
conjugation. We can now take C3 to be the maximum of the c^{m) as m 
ranges over the finitely many points of the quotient M.{S) / M.CQ{S). 

So choose any pseudo-Anosov map (f)' with stable and unstable lam- 
inations k' and C' . Choose any point h' G [k'^l'\. We may conjugate </>' 
to (p, sending {k' , h') to (/c, £, 6), so that b is disjoint from some curve 
a G base(m). This finishes the proof. □ 

4. The shell is connected 

Let B{z, r) be the ball of radius r about z G C{S). The difference of 
concentric balls is called a shell. 

Proposition 4.1. Suppose that ^{S) > 2 and d > max{55, 1}. Then, 
for any r > 0, the shell 

B(^,r + 2d)\B(^,r- 1) 

is connected. 

Below we will only need the corollary that C{S)^B{z, r — 1) is con- 
nected. However, the shell has other interesting geometric properties. 

We hope to return to this subject in a future paper. 

One difficulty in the proof of Proposition 4.1 lies in pushing points 
of the inner boundary into the interior of the shell. To deal with this 
we use the fact that C{S) has no dead ends. 

Lemma 4.2. Fix vertices z,a E C{S). Suppose ds{z,a) — r. Then 
there is a vertex a' G C{S) with ds{a, a') < 2 and ds{z, a') — r + 1. □ 
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Note that this imphes that any geodesic [a, a'] lies outside of B{z, r — 
1). For a proof of Lemma 4.2, see Proposition 3.1 of [27]. 

Proof of Proposition 4-1- For any z e C{S) and any geodesic or geo- 
desic segement [a,b] C C{S) define ds{z,[a,b]) — mm{ds{z,c) \ c e 
[a, b]}. Define a product on C(S) by: 

{a,b)^ = inf {ds{z, [a,b])} 

where the infimum ranges over all geodesies [a, b]. For every k e dC{S) 
let 

U{k) = {ie dC{S) I {k, > r + 2d}. 
The set U (k) is a neighborhood of k by the definition of the topology 
on the boundary [9]. Notice that Hie U{k) then k eU{£). 

Consider the set V{k) of all i e dC{S) so that there is a finite 
sequence k = ko,ki, . . . ,kN = i with ki+i G U{ki) for all i. Now, if 
i e V{k) then U{£) C V{k); thus V{k) is open. If £ is a hmit point of 
V{k) then there is a sequence £i G V{k) entering every neighborhood of 
£. So there is some i where G U{£). Thus £ G U{£i) C y(/c) and we 
find that V{k) is closed. Finally, as dC{S) is connected (Theorem 1.3), 
V{k) = dC{S). 

Let a',b' be any vertices in the shell B{z, r + 2d)\B{z, r — 1). We 
connect a', via a path in the shell, to a vertex a so that ds{z, a) = r + d. 
This is always possible: points far from z may be pushed inward along 
geodesies and points near z may be pushed outward by Lemma 4.2. 
Similarly connect b' to b. 

By Lemma 3.2 there are points k,£ E dC{S) so that there are geodesic 
rays [z, k] and [z, £] within distance one of a and b respectively. Connect 
A; to £ by a chain of points {/cj} in V{k), as above. Define aj G [z, ki] so 
that ds{z,ai) = r + d. Connect a to Qq via a path of length at most 2. 

Notice that ds{ai,[ki, ki^i]) > d > S. As triangles are slim, the 
vertex aj is 5-close to Thus and a^+i may be connected 

inside of the shell via a path of length at most 2S. □ 

5. Image of a cobounded geodesic is cobounded 

We begin with a simple lemma: 

Lemma 5.1. For every c and r there is a constant K with the following 
property. Let [a, b] C C{S) be a geodesic segment of length 2r with (a, b) 
being c-cobounded. Let z be the midpoint. Then there is a path P of 
length at most K connecting a to b outside of B{z, r — 1). 

Proof. There are only finitely many such triples {a,z,b), up the action 
of the mapping class group. (This is because there are only finitely 



10 



KASRA RAFI AND SAUL SCHLEIMER 



many hierarchies having total length less than a given upper bound; 
see [23]). The conclusion now follows from the connectedness of the 



Note that any quasi-isometric embedding 0: C{S) — >■ C(S) extends 
to a one-to-one continuous map from dC{S) to (?C(E). 

Theorem 5.2. There is a function H : N — )• N, depending only on q 
and the topology of S and S, with the following property. Suppose {k, i) 
is a pair of c-cobounded laminations and (j): C{S) — )■ C(E) is a q-quasi- 
isometric embedding. Then k — (f){k) and X — (f){£) are H{c)-cobounded 

Proof. For every strict subsurface Q C E we must bound dn{K, A) from 
above. Now, if d^^idQ, [k,, A]) > 2 then by the Bounded Geodesic Image 
Theorem (2.5) we find dci{K, A) < Cq = Co(E) and we are done. 



Figure 1. Points outside of an r-ball about z are sent 
by (f) outside of an (q -|- Ms -l- 2)-ball about dil. 

Now suppose dj]{dfl,[K,, \]) < 1. Note that [k,, X] lies in the M- 
neighborhood of (f){[k,i]), where M = Ms is provided by Lemma 2.1. 
Choose a vertex z G [k,£] so that ds{(p{z) , d^l) < M -|- 1. Set r ~ 
q(q + 2M + 3) + q. Thus 



Let a and b be the intersections of [k,£] with dB{z, r), chosen so that 
[k, a] and [b, i] meet B{z, r) at the vertices a and b only. Connect a 
to b via a path P of length K, outside of B{z,r — 1), as provided by 
Lemma 5.1. 

Let a = 4>{a) and (3 = 4>{b). Now, any consecutive vertices of P 
are mapped by (f) to vertices of C{T) that are at distance at most 2q. 
Connecting these by geodesic segments gives a path n from a to ^. 



shell (Proposition 4.1). 



□ 




ds{y,z) > r 



rfs(0(y),0(^))>q + 2M + 3 
dj:{<P{y),dQ) > q + M + 2. 
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Note that 11 has length at most 2qK. Since every vertex of 0(-P) is 
(q + M + 2)-far from dQ every vertex of H is (M + 2)-far from dQ. So 
every vertex of 11 cuts Q. It follows that dQ{a, (3) < 4qK, by Lemma 2.4. 

All that remains is to bound d^{K,,a) and dQ{(3,X). It suffices, by 
the Bounded Geodesic Image Theorem, to show that every vertex of 
[k, a] cuts Q. The same will hold for [/3, A]. 

Every vertex of [k, a] is M-close to a vertex of (^{[k, a]). But each of 
these is (q + M + 2)-far from dil. This completes the proof. □ 

6. The induced map on markings 

In this section, given a quasi-isometric embedding of one curve com- 
plex into another we construct a coarsely Lipschitz map between the 
associated marking complexes. 

Let Ai{S) and A^(S) be the marking complexes of S and S respec- 
tively. Let p: M{S) C{S) and tt: A^(S) C(S) be maps that send 
a marking to some curve in that marking. 

Theorem 6.1. Suppose that ^{S) > 2 and (f): C{S) C(S) is a q- 
quasi-isometric embedding. Then induces a coarse Lipschitz map 
M{S) ^ A^(S) so that the diagram 

M{S) A^(E) 
p 

C{S) - 

commutes up to an additive error 
then so is 

Proof. For a marking m and laminations k and £, we say the triple 
(m, k, £) is c-admissible if 

• ds(m, [k,£]) < 3 and 

• the pairs {k,m), {m,i) and {k,£) are c-cobounded. 

For c large enough and for every marking m, Proposition 3.3 shows 
that there exists a c-admissible triple (m, k,i). 

Given a c-admissible triple (m, k, i) we will now construct a triple 
{fj,,K,X) for E. Let a be any curve in 0(m) C C(S), k — (f){k) and 
A = (f){£). Note that 

(6.2) ds(a,KA]) <4q + Ms, 

by the stability of quasi-geodesics (Lemma 2.1). Also (k, A) is a H(c)- 
cobounded pair, by Theorem 5.2. Let ^ be a closest point projection of 



C(S) 

Furthermore, if (f) is a quasi-isometry 
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a to the geodesic [k, A]. By Lemma 2.9, the pair n) is (H(c) + Ci)- 
cobounded. Using Lemma 3.1, there is a marking so that ^ e base(//) 
and (/i, k) are (H(c) + Ci + C2)-cobounded. Therefore, for C = 2H(c) + 
Ci + C2 the triple (/i, A) is C-admissible. Define $(m) to be equal to 




Figure 2. Markings /x and n' are bounded apart. 

We now prove $ is coarsely well-defined and coarsely Lipschitz. Sup- 
pose that m and m' differ by at most one elementary move and the 
triples (m. A;, £) and (m'. A;', £') are c-admissible. Let (/x, A) and (/x', k'. A') 
be any corresponding C-admissible triples in E, as constructed above. 
(See Figure 2.) We must show that there is a uniform bound on the 
distance between ji and ji' in the marking graph. By Lemma 2.7, it 
suffices to prove: 

Claim. For every subsurface Q C E, dn(A*,A*') = 0{1). 
Now, Lemma 2.6 gives ds{m,m') < 4. Deduce 

dT,{4>{m),4>{m')) < 5q. 

Therefore, 

dT,{iJi, n') < rfs(/u,0(m)) + dY.{(t){m),4){m')) + dj:{(l){m'), ji')) 
< 2(7q + Ms + 2) + 5q. 

On the other hand, for any strict subsurface Q C E, we have 

dnifJ', fjf) < dniii, k) + dni^, k') + d^i{K', jjt!). 
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The first and third terms on the right are bounded by C. By Theo- 
rem 5.2, the second term is bounded by H(2c-|-4). This is because, for 
every strict subsurface y C -S", 

dvik, k') < dyik, m) + dy(m, m') + (m', k') < 2c + 4. 

This proves the claim; thus $ is coarsely well-defined and coarsely 
Lipschitz. 

Now assume that is a quasi-isometry with inverse / : C{S). 
Let $ and F be the associated maps between marking complexes. We 
must show that F o $ is close to the identity map on C{S). Fix m e 
M.{S) and define = $(m), m' = F{fj,). For any admissible triple 
(m, k, £) we have, as above, an admissible triple (/i, n, i). Since /(/t) = k 
and /(A) = £ it follows that (m', k,i) is also admissible for a somewhat 
larger constant. 

As above, by Lemma 2.7 it suffices to show that dzim.m') = 0(1) 
for every essential subsurface Z G S. Since / o is close to the identity, 
commutivity up to additive error implies that ds{m,m') is bounded. 
Since (m, k) and (m', k) are cobounded, the triangle inequality implies 
that dz{m,m') — for strict subsurfaces Z <Z S. This completes 
the proof. □ 



Theorem 7.1. Suppose that ^{S) > 2. Then every quasi-isometry of 
C{S) is bounded distance from a simplicial automorphism ofC{S). 

Proof. Let /: C{S) — )■ C{S) be a q-quasi-isometry. By Theorem 6.1 
there is a Q-quasi-isometry F: M.{S) — )■ M.{S) associated to /. By 
Theorem 1.5 the action of F is uniformly close to the induced action 
of some homeomorphism G : S ^ S. That is. 



Let g: C{S) C{S) be the simplicial automorphism induced by G. We 
need to show that / and g are equal in Ql{C{S)). Fix a curve a e C{S). 
We must show the distance ds{f{a), g{a)) is bounded by a constant 
independent of the curve a. Choose a marking m containing a as a 
base curve. Note that ds{a,p{m)) < 2, thus 



7. Rigidity of the curve complex 



(7.2) 



dM{F{m),G{m)) =0(1). 




From Equation 7.2 and Lemma 2.6 we have 



ds{p{F{m)),p{G{m)))^0{l). 
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Also, g{a) is a base curve of G{m), hence 

ds{p{G{m)),g{a))<2. 
These four equations imply that 

ds{f(a),g(a))^0{l). 
This finishes the proof. □ 

Appendix A. Classifying mapping class groups 

For any compact, connected, orientable surface S let M.CQ{S) be 

the extended mapping class group: the group of homeomorphisms of 
S, considered up to isotopy. We will use Ivanov's characterization of 
Dehn twists via algebraic twist subgroups [12], the action of M.CQ{S) 
on VM.C{S), and the concept of a bracelet [2] to give a detailed proof 
of: 

Theorem A.l. Suppose that S and E are compact, connected, ori- 
entable surfaces with A4CQ (S) isomorphic to A4CQ (E) . Then either 

• S and S are homeomorphic, 

• {5", S} = {5*1, Si, i}, or 

• {S,S} = {§,©}. 

By the classification of surfaces, S is determined up to homeomor- 
phism by the two numbers g = genus(S') and b = \dS\. So to prove 
Theorem A.l it suffices prove that ^{S) = 3g — 3 + b, the complexity 
of S, and g, the genus, are algebraic: determined by the isomorphism 
type of MCg{S). 

Remcirk A. 2. Theorem A.l is a well-known folk-theorem. A version 

of Theorem A.l, for pure mapping class groups, is implicitly contained 
in [12] and was known to N. Ivanov as early as the fall of 1983 [14]. 
Additionally, Ivanov and McCarthy [16] prove Theorem A.l when g > 1 
(see also [15]). 

There is also a "folk proof" of Theorem A.l relying on the fact that 
the rank and virtual cohomological dimension are algebraic and give 
two independent linear equations in the unknowns g and b. However, 
the formula for the vcd changes when g = and when b = 0. Thus there 
are two infinite families of pairs of surfaces which are not distinguished 
by these invariants. 

These difficult pairs can be differentiated by carefully considering 
torsion elements in the associated mapping class groups. We prefer the 
somewhat lighter proof of Theorem A.l given here. 
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The rank of a group is the size of a minimal generating set. The 
algebraic rank of a group G, rank(G), is the maximum of the ranks of 
free abchan subgroups H < G. Now, the algebraic rank of AiCQ{S) is 
equal to ^(5*), when ^{S) > 1 (Birman-Lubotzky- McCarthy [5]). When 
^{S) < the algebraic rank is zero or one. 

So when ^{S) > 1 the complexity is algebraically determined. There 
are only finitely many surfaces having ^{S) < 1; we now dispose of 
these and a few other special cases. 

Low complexity. A Dehn twist along an essential, non-peripheral 

curve in an orientable surface has infinite order in the mapping class 
group. Thus, the only surfaces where the mapping class group has 
algebraic rank zero are the sphere, disk, annulus, and pants. We may 
compute these and other low complexity mapping class groups using 
the Alexander method [7]. 

For the sphere and the disk we find 

Mcg{s), Mcg{B) ^ Z2, 

where Z2 is the group of order two generated by a reflection. 
For the annulus and pants we find 

MCg{A) = and MCg{So,3) = ^2 x E3, 

where K4 is the Klein 4-group and S3 is the symmetric group acting 
on the boundary of 5*0,3. Here, in addition to reflections, there is the 
permutation action of M.Cg{S) on dS. 

The surfaces with algebraic rank equal to one are the torus, once- 
holed torus, and four-holed sphere. For the torus and the once-holed 
torus we flnd 

MCg{T), MCg{Si,i) ^ GL(2,Z). 

The first isomorphism is classical [28, Section 6.4]. The second has a 
similar proof: the pair of curves meeting once is replaced by a pair of 
disjoint arcs cutting 5*1, 1 into a disk. 

Now we compute the mapping class group of the four-holed sphere: 

MCg{So,A) = X PGL(2,Z). 

The isomorphism arises from the surjective action of AiCg{So^4) on 
the Farey graph. If lies in the kernel then fixes each of the slopes 
{0, 1, 00} setwise. Examining the induced action of cj) on these slopes 
and their intersections shows that is either the identity or one of the 
three "fake" hyperelliptic involutions. It follows that A4Cg{So,4) has 
no center, and so distinguishes 5*0,4 from and Si^i. 

All other compact, connected, orientable surfaces have algebraic rank 
equal to their complexity and greater than one (again, see [5]). Among 
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these 5*1,2 and 5*2 arc the only ones with mapping class group having 
nontrivial center [7]. As the complexities of 5'i_2 and S2 differ, their 
mapping class groups distinguish them from each other and from sur- 
faces with equal complexity. This disposes of all surfaces of complexity 
at most three except for telling 5*0,6 apart from 5i,3. We defer this 
delicate point to the end of the appendix. 

Characterizing twists. Recall that if a C 5 is a essential non-peripheral 
simple closed curve then is the Dehn twist about a. We call a the 
support of the Dehn twist. If a is a separating curve and one component 
of 5\a is a pair of pants then a is a pants curve. In this case there is a 

1 /2 

half-twist, Ta , about a. (When a cuts off a pants on both sides then 
the two possible half- twists differ by a fake hyperelliptic.) 

We say that two elements f,g& M.CQ{S) braid if / and g are conju- 
gate and satisfy fgf = gfg. Prom [24, Lemma 4.3] and [16, Theorem 
3.15] we have: 

Lemma A. 3. Two powers of twists commute if and only if their sup- 
porting curves are disjoint. Two twists braid if and only if their sup- 
porting curves meet exactly once. □ 

The proof generahzes to half-twists along pants curves: 

Lemma A. 4. Two half-twists commute if and only if the underlying 
curves are disjoint. Two half-twists braid if and only if the underlying 
curves meet exactly twice. □ 

Now, closely following Ivanov [12, Section 2], we essay an algebraic 

characterization of twists on nonscparating curves inside of M.CQ{S). 
Define a subgroup H < M.CQ{S) to be an algebraic twist subgroup if it 
has the following properties. 

• H — (gi, . . . , gk) is a free abelian group of rank k = ^(5), 

• for all i,j the generators gi, gj are conjugate inside of AiCQ{S), 

• for all i and n the center of the centralizer, Z(C{g")), is cychc, 
and 

• for all i, the generator gi is not a proper power in C{H). 
We have: 

Theorem A. 5. Suppose that^{S) > 2 and MCQ{S) has trivial center. 
Suppose that H = {gi, ■ ■ ■ , gk) is an algebraic twist group. Then the 
elements g^ are all either twists on nonscparating curves or are all half- 
twists on pants curves. Furthermore, the underlying curves for the g^ 
form a pants decomposition of S. 
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Proof. By work of Birman-Lubotzky-McCarthy [5] (see also [24]) we 
know that there is a power m so that each element = g'^ is either 
a power of Dehn twist or a pseudo-Anosov supported in a snbsnrface 
of complexity one. Suppose that fi is pseudo-Anosov with support in 
Y G S; then the center of the centralizer Z{C{fi)) contains the group 
generated by fi and all twists along curves in dY. However, this group 
is not cyclic, a contradiction. 

Deduce instead that each fi is the power of a Dehn twist. Let bi be 
the support of fi. Since the fi commute with each other and are not 
equal it follows that the bi are disjoint and are not isotopic. Thus the 
bi form a pants decomposition. Since the Qi are conjugate the same 
holds for the fi. Thus all the bi have the same topological type. 

If 5* has positive genus then it follows that all of the bi are nonsep- 
arating. If S is planar then it follows that S = 5*0,5 or 5*0,6 and all of 
the bi are pants curves. 

Now fix attention on any h £ C(H), the centralizer of H in AiCQ{S). 
We will show that h preserves each curve 6j. First recall that, for 
any index i and any n E 1^, the element h commutes with f^^. Let 
£ e VM.T{S) be any filling lamination. We have 

/"(£) bi as n ^ CO, 
so ho f^{t) h{bi) and fl" o h{t) bi. 

It follows that h{bi) — bi for all i. 

Fix attention on any bi G {h}. Suppose first that the two sides of be 
lie in a single pair of pants, P. If dP meets b^ and no other pants curve 
then S = 5i,i, a contradiction. If dP meets only b^ and bk then bi is 
nonseparating and bk is separating, a contradiction. We deduce that bi 
meets two pants, P and P'. Now, if h interchanges P and P' then S 
is in fact the union of P and P'; as ^{S) > 1 it follows that S = Si^2 
or 5*2. However, in both cases the mapping class group has non-trivial 
center, contrary to hypothesis. 

We next consider the possibihty that that h fixes P setwise. So h\P 
is an element of M.CQ{P). If h\P is orientation reversing then so is 
h; thus h conjugates fi to f^^, a contradiction. If h\P permutes the 
components of dP^bi then either bi cuts off a copy of 5o,3 or 5i,i from 
S; in the latter case we have fej's of differing types, a contradiction. 

To summarize: h is orientation preserving, after an isotopy h pre- 
serves each of the bi, and h preserves every component of Sxl^j}. Fur- 
thermore, when restricted to any such component P, the element h is 
either isotopic to the identity or to a half twist. The latter occurs only 
when PndS ^ 5+U5_, with h{5±) = 5^. 
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So, if the bi are nonseparating then h is isotopic to the identity map 
on It follow that /i is a product of Dehn twists on the bi. In 

particular this holds for each of the Qi and we deduce that T^-, the 
Dehn twist on 6j, is an element of C{H). Now, since Z{C{gi)) = Z we 
deduce that the support of gi is a single curve. By the above Qi is a 
power of Tft.; since Qi is primitive in C{H) we find Qi = Tb^, as desired. 

The other possibility is that the bi are all pants curves. It follows that 
S = So^^ or 5*0,6- Here h is the identity on the unique pants component 
of meeting fewer than two components of dS. On the others, h 

is either the identity or of order two. So /i is a product of half-twists on 
the {bi}. As in the previous paragraph, this implies that Qi — Ta^^. □ 

Bracelets. We now recall a pretty definition from [2]. Suppose gf is a 
twist or a half- twist. A bracelet around g is a set of mapping classes 
{fi} so that 

• every fi braids with g (and so is conjugate to g), 

• iii^ i then fi ^ fj and [fi, fj] = 1, and 

• no fi is equal to g. 

Note that bracelets are algebraically defined. The bracelet number of 
g is the maximal size of a bracelet around g. 

Claim A. 6. A half- twist on a pants curve has bracelet number at most 
two. 

Proof. If two half- twists braid, then they intersect twice (Lemma A.4). 
Thus, the pants they cut off share a curve of dS. If two half- twists 
commute, the pants are disjoint (again, Lemma A.4). Therefore, there 
are at most two commuting half- twists braiding with a given half-twist. 

□ 

On the other hand: 

Claim A. 7. Suppose that S ^ T. Then a twist on a nonseparating 
curve has bracelet number 2g — 2 -|- b. 

Proof. Suppose that a is a non-separating curve with associated Dehn 
twist. Let {bi} be curves underlying the twists in the bracelet. Each 
bi meets a exactly once (Lemma A. 3). Also, each foj is disjoint from 
the others and not parallel to any of the others (again. Lemma A. 3). 
Thus the bi cut S into a collection of surfaces {Xj}. For each j let 
Oj = a n Xj be the remains of a in Xj. Note that aj ^ 0. Each 
component of dXj either meets exactly one endpoint of exactly one arc 
of Qj or is a boundary component of S. Now: 

• if Xj has genus. 
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• if \dXj\ > 4, or 

• if \dXj\ — 4 and aj is a single arc, 

then there is a non-peripherial curve in Xj meeting aj transversely in 
a single point. However, this contradicts the maximality of {bi}. Thus 
every Xj is planar and has at most four boundary components. If Xj 
is an annulus then 5 is a torus, violating our assumption. If Xj is a 
pants then aj is a single arc. If Xj — 5*0,4 then Uj is a pair of arcs. An 
Euler characteristic computation finishes the proof. □ 

Proving the theorem. Suppose now that ^{S) > 4. By Theorem A. 5 
any basis element of any algebraic twist group is a Dehn twist on a 
nonseparating curve. Here the bracelet number is 2g — 2 + b. Thus ^{S) 
minus the bracelet number is g — 1. This, together with the fact that 
^ (S) agrees with the algebraic rank, gives an algebraic characterization 
of g. 

When C{S) < 2 the discussion of low complexity surfaces proves the 
theorem. The same is true when ^{S) = 3 and M.CQ{S) has nontrivial 
center. 

The only surfaces remaining are 50,6 and 5i,3. In M.CQ{Sofi) every 
basis element of every algebraic twist group has bracelet number two. 
In A^C^(S'i,3) every basis element of every algebraic twist group has 
bracelet number three. So Theorem A.l is proved. □ 
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